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Abstract 

In |[23l we have generalized the notion of the simplicial density func- 
tion for horoballs in the extended hyperbolic space H , (n > 2), where 
we have allowed congruent horoballs in different types centered at the vari- 
ous vertices of a totally asymptotic tetrahedron. By this new aspect, in this 
paper we study the locally densest horoball packing arrangements and their 
densities with respect to totally asymptotic regular tetrahedra in hyperbolic 
n-space H extended with its absolute figure, where the ideal centers of 
horoballs give rise to vertices of a totally asymptotic regular tetrahedron. 

We will prove that, in this sense, the well known Bbrbczky density upper 
bound for "congruent horoball" packings o/H does not remain valid for 
n > 4, but these locally optimal ball arrangements do not have extensions to 
the whole n-dimensional hyperbolic space. Moreover, we determine an ex- 
plicit formula for the density of the above locally optimal horoball packings, 
allowing horoballs in different types. 

* Mathematics Subject Classification 2010: 52C17, 52C22, 52B15. 
Key words and phrases: Hyperbolic geometry, horoball packings, optimal simplicial density. 
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1 Introduction 

We consider the horospheres and their bodies, the horoballs. A horoball packing 
B = {B} of H is an arrangement of non-overlapping horoballs B in H . The 
notion of local density of the usual ball packing can be extended for horoball 
packings B of H . Let B E B, and P E H an arbitrary point. Then, p(P, B) 
is defined to be the length of the unique perpendicular from P to the horo sphere 
Sh bounding B, where again p(P, B) is taken negative for P E B. The Dirichlet- 
Voronoi cell (shortly D-V cell) T>(B) of B in B is defined to be the convex body 

V h = D(B, B) := {PEH n \ p(P, B) < p(P, B'), V£' E B}. (1.1) 

Since both, B and V, are of infinite volume, the usual concept of local density has 
to be modified. Let Q E dH n denote the base point (ideal center at the infinity) 
of B, and interpret S as a Euclidean (n — l)-space. Let B n _i(R) C S h be an 
n — 1-ball with center C E S h . Then, Q E <9H" and B n _ 1 (R) determine a convex 
cone C n (R) := cone(5^_ 1 (i?)) E H™ with apex Q consisting of all hyperbolic 
geodesies through B n _i(R) with limiting point Q. With these preparations, the 
local density S n (B, B) of B to V is defined by 

vol(BnC n (R)) 
d n {B,B) := hm UT .^ n t^v , (1-2) 

R^ooVOL{V PI 6 n (it)j 

and this limes superior is independent of the choice of the center C of B n -i(R). 

In / [23l/ we /zave refined the notion of the „ congruent" horoballs in a horoball 
packing to the horoballs of the "same type" because the horroballs are in general 
congruent in the hyperbolic space H . 

Two horoballs in a horoball packing are in the "same type" if and only if the 
local densities of the horoballs to the corresponding cell (e.g. D-V cell; or ideal 
simplex, later on) are equal. If we assume that the „horoballs belong to the 
same type", then by analytical continuation, the well known simplicial density 
function on H can be extended from n-balls of radius r to the case r = oo, too. 
Namely, in this case consider n + 1 horoballs B which are mutually tangent. The 
convex hull of their base points at infinity will be a totally asymptotic or ideal 
regular simplex T^ g E H of finite volume. Hence, in this case it is legitimate to 
write 

d n oo = n+1 StUtT • (L3) 
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Then for a horoball packing B, there is an analogue of ball packing, namely (cf . 
S, Theorem 4) 

5 n (B,B)<d n (oo), MBeB. (1.4) 



Remark 1.1 The upper bound d n (oo) (n = 2, 3) is attained for a regular horoball 
packing, that is, a packing by horoballs which are inscribed in the cells of a reg- 
ular honeycomb of H . For dimensions n = 2, there is only one such packing. It 
belongs to the regular tessellation {oo, 3} . Its dual {3, oo} is the regular tessel- 
lation by ideal triangles all of whose vertices are surrounded by infinitely many 
triangles. This packing has in-circle density <i 2 (oo) = - ~ 0.95493... 

3 

In H there is exactly one horoball packing whose Dirichlet-Voronoi cells give 
rise to a regular honeycomb described by the Schldfli symbol {6, 3, 3} . Its dual 
{3,3,6} consists of ideal regular simplices T££ g with dihedral angle | building up 
a 6-cycle around each edge of the tessellation. 

If horoballs of different types at the various ideal vertices are allowed, 

then we can generalize the notion of the simplicial density function E3l : 



Definition 1.2 We consider an arbitrary totally asymptotic simplex T = E Ei 
E^E^ . . . E n in the n-dimensional hyperbolic space H . Centers of horoballs are 
required to lie at vertices of T. We allow horoballs (Bi, i = 1,2, ... ,n) of 
different types at the various vertices and require to form a packing, moreover we 
assume that 

card(Bi n [E l0 E h . . . E in _ x \) < 1, ij ^ i, j G {0, 1, . . . , n - 1}. 

(The hyperplane of points E io , E ix , . . . , E in _ 1 is denoted by [E^E^ . . . E in _^\ may 
touch the horoball B in .) The generalized simplicial density function for the above 
simplex and horoballs is defined as 

{ } vol(T) 

In [|23l I have studied the locally densest horoball packing arrangements and their 
densities with respect to totally asymptotic tetrahedra T(a) in hyperbolic 3-space 

3 

H , where the ideal centers of horoballs give rise to vertices of T(a) . Moreover, I 
have proved that, in this sense, the well known Boroczky density upper bound for 
"congruent horoball" packings ofH does not remain valid. 
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In IfTOl we have proved that the known Boroczky-Florian density upper bound 
for "congruent horoball" packings of H remains valid for the class of fully 
asymptotic Coxeter tilings, even if packing conditions are relaxed by allowing 
horoballs of different types under prescribed symmetry groups. The consequences 
of this remarkable result are discussed for various Coxeter tilings (see IfTOll ), and 
we have obtained four different optimal horoball packings with the maximal den- 
sity. 

Now, the main problem is to find the locally densest horoball packing related 
to the n-dimensional (n > 4) totally asymptotic regular simplex while allowing 
different types of horoballs (Bi) to be centered at the vertices E{ (i = 0, 1, 2, . . . ri) 
of the simplex, such that the density 8(B) (see Definition 1.2) of the corresponding 
horoball arrangement is maximal. In this case the horoball arrangement B is said 
to be locally optimal. 

We will prove that, in this sense, the well known Boroczky density upper bound 
for "congruent horoball" packings ofH (n > 4) does not remain valid, but 
these locally optimal ball arrangements do not have extensions to the whole n- 
dimensional hyperbolic space. 

4 

For example, the density of this locally densest packing in H is ~ 0.77038 
which is larger than the Boroczky density upper bound m 0.73046. 



2 Computations in projective model 

For H™ n > 2 we use the projective model in Lorentz space E l n of signature 
(l,n), i.e. E 1 '™ is the real vector space V n+1 equipped with the bilinear form of 
signature (1, n) 

(X, y) = -xV+xV + ... + xV (2-D 

where the non-zero vectors 

x = (x°, x\ . . . , x n ) G V" +1 and y = (y°, y 1 ,..., y n ) G V™ +1 , 

are determined up to real factors and they represent points in V n (R). H n is rep- 
resented as the interior of the absolute quadratic form 

Q = {[ x ] G V n \( x, x) = 0} = dH n (2.2) 

in real projective space P n (V n+1 , V n+ i). All proper interior point x G H n are 
characterized by ( x, x) < 0. 
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The points on the boundary dH n in V n represent the absolute points at infinity 
of H . Points y with ( y, y) > lie outside of H and are called outer points of 
H™. Let X([x]) £ V n a point; [y] £ V n is said to be conjugate to [x] relative to 
Q when ( x, y) = 0. The set of all points conjugate to X([x]) form a projective 
polar hyperplane 

pol(X):={[y]eV n \(x, y) = 0}. (2.3) 

Hence the bilinear form by (2.1) induces a bijection (linear polarity V n+1 — > 
V n _|_i) from the points of V n onto its hyperplanes. 

Point X[x] and the hyperplane a [a] are called incident if the value of the 
linear form a on the vector x is equal to zero; i.e., xa = (x £ V n+1 \ 
{0}, a £ V n+ i \ {0}). Straight lines in V n are characterized by the 2-subspaces 
of v n+1 or (n — l)-spaces of V n+ i (see e.g. in lfT2lO . 

In this paper we set the sectional curvature of H , K = —k 2 , to be k = 1. The 
distance s of two proper points (x) and (y) is calculated by the formula: 

coshs = ~( x > y ) = , (2.4) 
V(x, x)(y, y) 

The foot point Y(y) of the perpendicular, dropped from the point X(x) on the 
plane (u), has the following form: 

y = x-£4u. (2.5) 
(u, u) 

The length l(x) of a horocycle arc to a chord segment x is determined by the 
classical formula due to J. Bolyai: 

l(x) = 2sinh-. (2.6) 

The volume of the horoball sectors in the n-dimensional hyperbolic space H™ 
can be calculated by the formula (2.7) which is the generalization of the classical 
formula of J. Bolyai to higher dimensions (see [?]). If the volume of the polyhe- 
dron A on the horosphere is A, the volume determined by A and the aggregate of 
axes drawn from A is equal to 

V = —^—A. (2.7) 

77. — 1 



6 



/. Szirmai 



3 Horoball packings and their simplicial densities 
3.1 Formula for the classical simplicial horoball density 

An n-simplex in H" is regular if its symmetry group operates transitively on the 
/c-dimensional faces (0 < k < n — 1). In this case, it has a unique barycenter 
(the fixed point of the symmetry group), and all of its edge lengths and dihedral 
angles are of equal measure, respectively. Let T^ g (2a n ) C H denote a regular 
n-simplex of dihedral angles 2a n E [0, tt). For hyperbolic simplicial n- volume, 
there are explicit formulas in terms of the dihedral angles only for n < 6. In case 
n = 2 the area of an ideal triangle is n and for the volume of an ideal regular 
simplex V o^T^^a 7 ^)) (n > 3) in the n-dimensional hyperbolic space is due to 
J. Milnor [15]. 

Theorem 3.1 (J. Milnor) Let j3 = Then, the ideal regular simplex volume 
Vol{T^ ) in the n-dimensional hyperbolic space {n > 3), is given by 



Th density of n + 1 mutually tangent horoballs Bi (the horoballs are in the same 
type) with respect to the regular simplex Vol(T^ g (2a'^ )) formed by their base 
points is given by (1.3). The classical universal density upper bound that is due 
to K. Boroczky can be derived from this arrangemet in the the ri-dimensional 
hyperbolic space H . In [8 J R. Kellerhals have proved the following 

Theorem 3.2 (R. Kellerhals) The simplicial horoball density d n (oo) (n > 3) is 

given by 




i l . . .i. 



where 



(3.1) 



«oH H n =k, i k >0 




(3.2) 



Remark 3.3 In the hyperbolic plane H (^(oo) 
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3.2 Formula for the generalized simplicial horoball density 

The aim of this section is to determine the optimal packing arrangements B™ pt and 
their densities for the totally asymptotic simplices in H" (n>2). We will use the 
consequences of the following Lemma (see |[T8l in 3-dimensions): 

Lemma 3.4 Let Bi and B 2 denote two horoballs with ideal centers C\ and C 2 
respectively in the n- dimensional hyperbolic space (n > 2). Take t% and t 2 to be 
two congruent n- dimensional convex piramid-like regions, with vertices C\ and 
C 2 . Assume that these horoballs Bi(x) and B 2 (x) are tangent at point I(x) G 
C\C 2 and C\C 2 is a common edge of ' T\ and r 2 . We define the point of contact 
1(0) such that the following equality holds for the volumes of horoball sectors: 

V(0) := 2vol(B 1 (0) fl n) = 2vol(B 2 (0) fl r 2 ). 

If x denotes the hyperbolic distance between 1(0) and I(x), then the function 

V(x) := vol(B x (x) n r x ) + vol(B 2 (x) n t 2 ) = Y^l( e ("-^ + e -(«-i)«) 
strictly increases as x — >■ ±00. 

Proof: Let C and C be parallel horocycles with centre C and let A and B be 
two points on the curve C and A' := CAD £', B' := CB fl C . By the classical 
formula of J. Bolyai 

n(A'B') x 

U(AB) 

where the horocyclic distance between A and B is denoted by ri(A, B). 
Then by the above formulas we obtain the following volume function: 

V(x) = Vo^B^x) n n) + Vol(B 2 (x) n r 2 ) = 
= \v(0)(e^ + -^) 

It is easy to see that this function strictly increases in the interval (0, 00). □ 

We consider horoball packings with centers located at ideal vertices of an to- 
tally asymptotic regular simplex T^ g = EqE\E 2 . . . E n in the n-dimensional hy- 
perbolic space H (n > 2). 

We consider the following two basic horoball configurations B l n , (i = 1,2): 
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a. b. 
Figure 1: Two optimal horoball arrangemets of (3, 3, 6) tiling. 



1. All n + l horoballs are of the same type and the adjacent horoballs touch 
each other at the "midpoints" of each edge. This horoball arrangement is 
denoted by Bq . We define the point of tangency of two horoballs B and B n 
on side E E n to be 1(0) so that the following equality holds: 

V(0) := (n+l)-VoZ(£ (0)nT~ ) = (n+l)-Vol(B n (0)nT™) = (n+l)-V . 
In the hyperbolic plane (n = 2)V = 1 and we obtain applying the formula 

n — k 

(3.2) that for dimensions n>3K, = ^ Hill (fel) * in the n- 
dimensional hyperbolic space. 

2. One horoball of the "maximally large" type centered at E n . The large 
horoball B n tangents the opposite face EqEiE 2 . . . E n _i of and it de- 
termines the other n horoballs touching the "large horoball". The point of 
tangency of B n and B along segment I(0)E is denoted by I{x\) where x\ 
is the hyperbolic distance between 1(0) and I(x±). This horoball arrange- 
ment is denoted by 2?" . 

Due to symmetry considerations it is sufficient to consider the cases when one 
horoball extends from the "midpoint" of an edge until it touches the opposite side 
of the cell. Moreover, consider that point I(x) is on edge E E n . This point is 
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where the horoballs Bi(x), (i = 0, n) are tangent at point I(x) £ E I(0). Then 
x is the hyperbolic distance between 1(0) and I(x). It is easy to see that we have 
to study that case where x £ [0, Xi) and horoball B n touches the horoballs B t 
(i = l,2,...,n-l). 

In this case the function V(x) can be computed by the following formula 

V(x) :=n-Vol(B (x)nT™ g ) + Vol(B 3 (x)nT™ g ) xe[0,xj]. 

Similarly to the Lemma 3.4, we can prove the following Lemma: 

Lemma 3.5 

V(x) := n ■ Vol(B (x) fl T™ g ) + Vol{B 3 {x) fl T™ g ) = 
= V (e {n ~ 1)x + n ■ e- {n ~ 1)x ), x £ [0, q n ], 

and the maxima of function V(x) are realized in point 1(0) if q n < -^r logn or 
at the point I(q n ) if q n > ^zj logn (n > 2). 

Proof: The second derivative of V(x) is positive for all n > 2, thus it is strictly 
convex function and so, its maximum is achieved at 1(0) or at the point I(x\). 
Moreover, V(0) = V(^-^_ 1°S n ) an ^ ^ x — 2(n-i) n men V( x ) ^ s minimal. □ 
We consider a totally asymptotic regular tetrahedron T^ g = EqE\ . . . E n 
and place the horoball centers at vertices E , . . . , E n . We vary the types of the 
horoballs so that they satisfy our constraints of non-overlap. The packing density 
is obtained by Definition 1.2. The dihedral angles of the above tetrahedron at the 

edges are equal of measure 2a^ yo = arccos (j^ij ( see (Si)- 

We introduce a Euclidean projective coordinate system to the tetrahedron 

such that the center of the face E EiE 2 . . . , -E„_i coincide with the center of the 

model 0(1, 0, 0, . . . , 0, 0) moreover, we assume that E ~ (1, 0, 0, ... , 1, 0) and 

E n ~ (1,0,0,..., 0,1). 

R. Kellerhals in [9] have proved, that the in-radius p n of an n dimensional 

regular ideal simplex can be computed by the next formula: 
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therefore the coordinates of the center C ~ a(l, 0, 0, . . . , 0, 0) + (l, 0, 0, . . . , 0, 1) 
(a + 1, 0, 0, . . . , 0, 1) of T™ g can be determined by formulas (2.4) and (3.3): 

cosh p n = cosh OC 



y/(n-l)(n + l) /] 



(«+i) a (3.4) 

C7~(l,0,0,...,0,-). 

n 

Let the foot-point of perpendicular dropped from C onto the staight line E E n be 
denote by F which is the common point of the horoballs B n 6 £> and B E B 
centered at E n and E . The hyperbolic distance s n = CF between the point 
C(c) and the straight line E E n , given by (u), can be computed by the following 
formula (see Fig. 2): 

sinh( Sn ) = - ' (X ' U) ' (3.5) 
v /-(x,x)(u,u) 

where u is the pol of the line E E n if we restrict the polarity to the plane E E n O 
(see Fig. 2). The parallel distance of the angle 4> n = E n CFZ. is s n therefore we 
obtain by the classical formula of J. Bolyai and by formula (3.5) the following 
equation (see Fig. 2): 



(3.6) 
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We consider a horocycle H 2 throught the point C with center E n in the plane 
E u EqO and the point % 2 H E E n is denoted by D. The horocyclic distances 
between points F, M and C, D are denoted by hi and h 2 . By means of formula 
of J. Bolyai using the formula (3.6) yields 

h 2 r 1 

e n 



hi sm(d>) 

, (3.7) 

1 \ . / I 7~, \ . / / 2n 



n + 1 



The in-radius p n of an n dimensional regular ideal simplex is by the formula 
(3.3) 

Pn = log (y^), (3-8) 
therefore, the hyperbolic distance between the points O and M is 



g« = r n + p„ = log (^/ ~rr) • ( 3 - 9 ^ 

From the Lemma 3.5 follows, that ?/ze generalized simplicial horoball density for 
the regular totally asymptotic tetrahedra is maximal at the B horoball configura- 
tion if q n < log n or at the Bi horoball arrangement if q n > ^-j- log n. 

It is easy to see, that if n = 2,3 then q n = log ^ = log n and if 

n > 4 then q n > log n. 

Finally, we obtain by Lemma 3.5 and formula (3.9) the main results: 

Theorem 3.6 For n = 2, 3 the maximal generalized simplicial horoball density 
to the regular totally asymptotic simplex in the n-dimensional hyperbolic space 
is realized at horoball arrangements Bq and £>™, as well and if ' n > 4 then the 
maximal density is attained at the horoball configuration £>™. 

Theorem 3.7 The maximal generalized simplicial horoball density for the regu- 
lar totally asymptotic simplex in the n-dimensional hyperbolic space can be de- 
termined by the following formula (n > 3): 



n—l , -. „-k 



k 

k=2 

(n-1) /— (-n+1) 



2 



(3.10) 



2n I 2n 

+ n 



n-1 Vn-1 ) Vol{T™ (2a»)) 
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where V 'oZ(T£? (2a^)) denotes the ideal regular n-simplex volume. 

Remark 3.8 1. The optimal horocycle packings in the 2-dimensional hyper- 
bolic space have the following densities: S(Bq) = 5{B\) — - ~ 0.95493.. 

2. In the ^-dimensional hyperbolic space the classical Boroczky 's upper bound 
related to the horoball arrangement Bq is ~ 0.73046, but the new op- 
timal generalized simplicial horoball density at ball configuration B\ is 
« 0.77038. 

The above results show, that the discussion of the densest horoball packings in 
the n-dimensionalen hyperbolic space with congruent horoballs in different types 
is not settled. 

Optimal sphere packings in other homogeneous Thurston geometries repre- 
sent a class of open mathematical problems. For these non-Euclidean geometries 
only very few results are known lETTl . [|22l . Detailed studies are the objective of 
ongoing research. 
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